Graphe demi-transitif

Familles de graphes définies par leurs automorphismes
distance-transitif	→	distance-régulier	←	fortement régulier
↓
symétrique (arc-transitif)	←	t-transitif, $(t \geq 2)$		symétrique gauche (en)
↓
_{(si connexe)} sommet-transitif et arête-transitif	→	régulier et arête-transitif	→	arête-transitif
↓		↓		↓
sommet-transitif	→	régulier	→	_{(si biparti)} birégulier
↑
graphe de Cayley	←	zéro-symétrique		asymétrique

En théorie des graphes, un graphe non-orienté est demi-transitif s'il est sommet-transitif et arête-transitif, mais pas symétrique. Autrement dit, un graphe est demi-transitif si son groupe d'automorphismes agit transitivement sur ses sommets et ses arêtes, mais pas sur ses arcs c'est-à-dire ses paires ordonnées de sommets adjacents^[1].

↑ (en) Ming-Yao Xu, « Half-Transitive Graphs of Prime-Cube Order », Journal of Algebraic Combinatorics, vol. 1, n^o 3,‎ 1^er novembre 1992, p. 275–282 (ISSN 1572-9192, DOI 10.1023/A:1022440002282, lire en ligne, consulté le 4 juillet 2019)